Chương trình hành khách thường xuyên của SriLankan Airlines có tên là Serendib Miles và cũng là chương trình đầu tiên của hãng. Sau đó, nó đã trở thành chương trình đối tác của chương trình Skywards của Emirates. Tuy nhiên, thỏa thuận này không còn tồn tại khi quan hệ đối tác của 2 hãng kết thúc vào ngày 31 tháng 3 năm 2008. Sau đó, hãng đã triển khai chương trình FlySmiLes.